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Abstract — We study a multi-source Gaussian relay network 
consisting of K source-destination pairs having K unicast 
sessions. We assume M layers of relays between the sources and 
the destinations. We find achievable degrees of freedom of the 
network. Our schemes are based on interference alignment at the 
transmitters and symbol extension and opportunistic interference 
cancellation at the relays. For K-L-K networks, i.e., 2-hop 
network with L relays, we show mm{K, K/2 + L/{2{K — 1))} 
degrees of freedom are achievable. For i^-hop networks with K 
relays in each layer, we show the full K degrees of freedom are 
achievable provided that K is even and the channel distribution 
satisfies a certain symmetry. 

I. Introduction 

Capacity characterization of multi- source networks is one 
of the fundamental problems in network information theory. 
However the capacity is not fully characterized even for 
the simplest setting of the two-user interference channel [1] 
that leads to surging interests and demands on approximate 
capacity characterization. Recently there has been a series of 
significant progress on approximate capacity characterization 
[2], [3], [4], [5], [6], [7], [8], [9]. The capacity region of the 
two-user Gaussian interference channel was characterized by 
Etkin, Tse, and Wang within one bit precision [2] and the 
sum capacity C^{P) of the K-user time- varying Gaussian 
interference channel was characterized as 

Cs(P) = yl0g(P) + 0(l0g(P)) 

by Cadambe and Jafar [5], where P denotes the signal to 
noise ratio (SNR). That is, the degrees of freedom (DoF) or 
capacity pre-log term of the K-user interference channel is 
siven by K/2 B To achieve K/2 DoF, a new interference 
management technique called the interference alignment was 
used, which minimizes the dimensions occupied by interfer- 
ence at destinations by aligning the interference from multiple 
unintended sources. The interference alignment can also be 
used to compute achievable DoF of some other channels such 
as the K-user multiple-input multiple-output (MIMO) channel 
[6], the deterministic i^-user interference channel [7], and the 
X-network [8] in which each of S sources has messages for 
D destinations, i.e., total of SD message sets. 

^Unless otherwise stated, we assume time-varying channel in the rest of 
the paper 



In this paper, we consider relay networks consisting of mul- 
tiple sources, multiple corresponding destinations, and multi- 
ple relays. Relays have been traditionally used for extending 
coverage in wireless environments, e.g., amplify-and-forward 
(AF) based relays. Although the DoF is upper bounded by ^ 
for fully connected i^T-user interference channels [10], with 
help of relays it may be possible to improve the DoF also. 

The work [8] has applied their X network results to a two- 
hop network with S sources D destinations with L relays 
between them. Assuming K = S = D, they showed that 
DoF is achievabl^. Notice that whereas a trivial 
upper bound assuming perfect cooperation between relays is 



K if L > K 
K only if L - 



the achievable DoF of 



KL 



converges to 



oo. Hence one of the basic questions about 
relay networks is the minimum number of required relays 
for achieving the optimal K DoF. The works [11], [12] have 
addressed similar questions and shown that with K fixed the 
sum rate of Klog{L) + 0(1) is achievable if L ^ oo [11]I1 
The main contributions of this paper are the follows. 

• For K-L-K networks, i.e., 2-hop network with L relays, 
we show that min {i^T, ^ + 2{K-i) } achievable. 
Hence the optimal K DoF is achievable if L > K{K — 
1). To show the achievability, interference alignment 
combined with distributed interference cancellation using 
multiple relays is used over multiple symbols (symbol 
extension) to utilize more diversity provided by time- 
varying channels. A similar interference cancellation 
technique called interference neutralization was used for 
deterministic and non-fading Gaussian 2-user 2-hop net- 
works [13], [14], where multiple relays are cooperatively 
used to cancel interference. In our case, such distributed 
interference cancellation is combined with symbol exten- 
sion in a more general network. 

• For i^-hop networks with K relays in each layer, we 
show that the optimal K DoF is achievable if K is 
even and the probability of channel matrix is a function 
of its Frobenius norm only. We apply a new technique 
called opportunistic interference cancellation where the 

^In [8] it was half of this. Since we assume full duplex relaying in this 
paper, we have adjusted it accordingly. 

^Some assumptions such as the availability of channel state information are 
different from ours. 



relays in each layer delay-amplify-and-forward their re- 
ceived signal vector by waiting for an appropriate channel 
instance in the next hop such that the overall channel 
matrix from the sources to destinations become a scaled 
identity matrix. Hence K source-destination (S-D) pairs 
can communicate concurrently without interference. This 
is related to the opportunistic interference cancellation for 
finite-field networks [15], but our scheme for Gaussian 
relay networks in this paper works differently. For both 
cases, opportunistic interference cancellation is applied 
and the optimal DoF of Gaussian networks and the 
optimal sum rate of finite- field networks are achieved 
in certain cases. Notice that K{K — 1) relays are again 
required to obtain K DoF. 

The concept of opportunistic channel pairing can be found 
in [16], [17], [18] for the finite-field interference channel and 
in [18], [19] for the Gaussian interference channel, which it 
was called ergodic interference alignment. For the multi-hop 
case, opportunistic interference cancellation was applied for 
finite-field networks in [17]. 

II. System Model 

Throughout the paper, we use notations A and a to denote 
a matrix and a vector, respectively. The transpose, conjugate 
transpose, and Frobenius norm of A (or a) are denoted by A^, 
A^, and \\A\\f (or a^, a^, and ||a||i?), respectively. The diag- 
onal matrix having as the i-th diagonal element, the ni x ni 
identity matrix, and the ni x n2 all-zero matrix are denoted 
by diag(ai, • • • , a^), Im, and 0nixn2' respectively. We also 
use A and a to denote A^- symbol-extended matrix and vector 
consisting of a[t = 1] through a[t = N], respectively. That is, 
A = diag(a[l], • • • , a[N]) and a = [a[l], • • • , a[N]]^ . 

A. Gaussian Relay Networks 

We study a M-hop relay network having M + 1 layers with 
Km nodes in the m-th layer. The nodes in the first and the last 
layer are the sources and the destinations, respectively. Thus 
K = Ki = Km+1 is the number of S-D pairs. For simplicity, 
let us denote the z-th node in the m-th layer by node (z, m). 

For m G {1, • ' ' let Xi^m[A denote the transmit signal 

of node (z,m) at time t. Then the received signal yj^m[A 
node (j, m + 1) at time t is given b}0 



Km 

i=l 



where hji^m[t] is the channel from node (z,m) to node 
(j, m + 1) at time t and Zj^rn [t] is the noise at node (j, m + 1) 
at time t. The noise terms Zj^rn[ty^ are independent and iden- 
tically distributed (i.i.d.) complex Gaussian with zero-mean 
and unit- variance. We assume time-varying channels such that 
^ji,mM's are i.i.d. drawn from a continuous distribution and 
P^{hji^m[t] = h) = for all h e C. We assume every source 
and relay has the same power constraint P. 



Let us denote the transmitted and received signal vectors 
of the m-th hop by x^[t] = and 
ym[t] = [yi,m[t]r-- ,yK^+i,mM]^, respectively. Then the 
input output relation of the m-th hop can be represented as 



ym[t] H^[t]x^[t] + Zm[t], 



(1) 



where H^[t] is the channel matrix of the m-th hop 
whose (j, z)-th element is given by hji^rn[t] and Zm[t] = 
[zi,m[t]r ■ ■ J ^Km+i,m[t]]^ is the noise vector of the m-th hop. 
The channel state information (CSI) is assumed to be available 
at all nodes, i.e., each node knows Hi[t] to HmM at time t. 
For simplicity, we omit time index t in the rest of the paper. 

B. Degrees of Freedom 

The i-th source sends a message Wi e {1,2,..., 2^^^^^)} 
to its destination at a rate of Ri{P) during n channel uses. The 
rate tuple (i?i(P), • • • , Rk{P)) is said to be achievable if the 
probability of error for all S-D pairs can be made arbitrarily 
small by choosing large enough n. The capacity region C(P) 
is the convex hull of the closure of all achievable rate tuples 
and the sum capacity Cy. (P) is the supremum of all achievable 
sum rates. Then the DoF is defined as 

dj: = lim — . 

P^oo logP 

III. ACHIEVABILITY FOR K-L-K NETWORKS 

In this section, we consider a two-hop network with Ki = 
Ks = K and K2 = L and assume L > K, which is denoted 
by the K-L-K network. 

A. Interference Cancellation and Alignment 

We assume AF relaying. Because multiple replicas of a 
transmit signal interfere with unintended destinations through 
multiple relays, we can make the replicas cancel each other by 
appropriately choosing the gains at relays. Since we assume 
symbol extension, i.e., we send messages using multiple 
channel instances, we have vectorized AF, i.e., each relay can 
multiply its received vector by a matrix. 

1 ) AF Based Relay: Consider TV symbol extension. Then 
the received signal vector of the j-th relay can be represented 
as 



K 



(2) 



where j G {1, • • • , P} and 



ilji,i = diag(/i_^-i,i[l], • • • ,hjiAN]). 

Each relay transmits N linear combinations of its N received 
signals to the destinations. Specifically, the transmit signal 
vector of the j-th relay is given by 



^The subscript m in yj,mlt] means the m-th hop. 



Xj,2 = r^Yi,!, 



(3) 



Source i : 

-W^- " \ 

Destination A; 
Fig. 1. Interference cancellation using relays. 



where 



7i[l,l] 



7,[l,iV] 



_7i[iV,l] ■•■ 7i[iV,iV] 

represents the gain matrix of the j-th relay H Similarly, the re- 
ceived signal vector of the /c-th destination can be represented 
as 

L 

yfc,2 = Hfe^-,2X^-,2 + Z/e,2, (4) 

J = l 

where k G {I,-'' 7^}- Combining (|2]) through (|4]), we obtain 

L K L 

y/c,2 = ^ H/ej,2rjHj/e,iX/e,i + ^ ^ H/cj^2rjHji^lXi^l 

L 

+ ^ 'flkj,2^jZj^i + Z/e,2. (5) 

i=i 

Notice that the first term is the intended signals and the second 
term is the interfering signals and the third term is the noise 
propagation due to AF based relaying. Note that the following 
condition guarantees that the interference from the z-th source 
to the k-th destination (i ^ k) will be nullified. 



^ H/ej,2rjHj^^lV^ = 



Nxl- 



(6) 



Fig. [T] illustrates this. The detailed analysis will be given in 
Lemma [T] 

2 ) Transmission scheme: For transmission, we only use the 
time slots where channel gains satisfy ^min < |hji,mM| < 

^max for all i and J, where ^min ^ 0? 5'max ^ 0? ^max > 

^min- Since we assume Pr(hji^^[t] = h) = 0, the probability 
of slot utilization can be arbitrarily close to one by setting 
^min and ^max as arbitrarily small and large, respectively. As 
a result introducing g^i^ and ^max does not affect the DoF. 

For TV symbol extension, we allocate A^i + N2 symbols 
to the first S-D pair and Ni + A^3 symbols to each of 
the remaining K — 1 S-D pairs. The first source transmits 
Ni symbols without transmit beamforming and transmits N2 

^We assume block Markov coding is used at relays, i.e., each relay collects 
symbols, applies a linear transform, and sends it in the next time slots. 
Therefore, there will be one block delay at the relays. To simplify notations, 
we omit block indices. 



symbols via beamforming vectors v^^^ to Similarly, 
for i G {2, • • • , K}, the i-th source transmits A^i symbols 
without beamforming and Ns symbols via v-^^ to v-^^\ 
The interference caused by the A^i symbols will be cancelled 
by using relay coefficients and the interference caused by 
the remaining symbols will be aligned by using transmit 
beamforming. 

B. DoF of K-L-K networks 

The following lemma shows that each source can transmit 
Ni symbols without interfering with unintended destinations 
if we set < min { ^^fz^J , n}. 

Lemma 1: Suppose a K-L-K network with N time exten- 
sion. Then there exist F^'s such that each source transmits up 
to min I kIk-^)n ' symbols without interfering with 
unintended destinations. 

Proof: we refer readers to the full paper [20]. ■ 

Then we apply the interference alignment technique to the 
remaining interference and obtain the achievable DoF in the 
following theorem. 

Theorem 1: Suppose a K-L-K network. Then d^, > 
mm{K,f + ^^}. 

Proof: First of all, we briefly discuss the power con- 
straint issue. Since each channel used for transmission satisfies 
^min < \hji^m\ < ^max and the absolute value of each relay 
coefficient can also be bounded between some minimum and 
maximum values, the noise term in ([5]) does not affect the 
DoF. For detailed proof, we refer readers to the full version 
of this paper. 

For L > K{K - 1) we set Ni ^ 1, N2 = N3 = 0, and 
= 1. Then, from the result of Lemma [TJ 

LN^ 



mm ' 



1 



1 



(7) 



K{K -1)N_ 

symbol can be cancelled at each unintended destination. Thus 
K DoF is achievable without symbol extension. 

For L = K{K - 1), we set A"! = n, A'2 + A^s = 0, and 
A" = n + 1, where n > is an arbitrary integer. Then 

LN'^ - 1 



mm ' 



,Ar^ >n 



K{K -1)N_ 

symbols can be cancelled. Thus the achievable DoF is given 
by 



sup K- 



1 



K. 



For K < L < K{K 

N2 = {n^ 1)^, and Ns 
N2 



1 



A^s, with T = {K 



we set A'l 

= n^, and A" = 
l){K-2)-l, 



K{K-1)-L 



K{K-1)-L 

where n > is an 



arbitrary integer. Then A^i symbols can be cancelled at each 
unintended destination because 

LAT^. 



mm 



1 



K{K-1)N 



,N}>Nu 



where we use the fact that N > ^^^^^-i^Sl 



+ A^2 + A^3. 



Notice that since the relays transmit Hnear combinations of 
their received signals, the A/"- symbol-extended channel matrix 
from the i-th source to the k-th destination is given by 



kj,2^j^ji,l^ 



which means one can regard the resulting network as the 
i^-user interference channel having the A^- symbol-extended 
channel matrix Gki- Hence the remaining interference from 
K — 1 unintended sources can be aligned at each destination. 
We apply the interference alignment technique in [5] to align 
the remaining interference and refer Appendix III in [5] for the 
detailed proof. Let di{n) be the number of transmit symbols 
of the i-th source divided by N. Then, 



di{n) 



N 



> 



KiK-l)-L +^^2 - i 
K{K-1)-L + + A/3 + 1 

_ K{K - 1)N2 + LNs - {K{K - 1) + L + 1) 
" K{K - 1){N2 + A^s) + {K{K - 1) - L - 1) • 

Similarly, we obtain 



(8) 



di{n) 



N 



^ LN2 + K{K - l)Ns - {K{K - 1) + L + 1) 
- K{K-l){N2^Ns)^{K{K-l)-L-l) 

fori e {2, • • • , K}. Thus, from ^ and Q, the achievable 
DoF is given by 



K 



sup ^(ii(n) = 



K 



2 2{K-1) 



By combining the above three cases, we show that the 
achievable DoF is min | iC, ^ + 2{k-i) } ' which completes 
the proof. ■ 

Remark 1: If L > K{K - 1), then = K. The achiev- 
ability is given by Theorem [T] The converse can be shown 
straightforwardly from the cut-set bound. 

Let us compare the resulting DoF with that of the decode- 
and-forward (DF) based relaying of [8], which is given by 
Notice that if < 5 than the AF based relaying 
provides better DoF but if K > b there exist values of L for 
which the DF based scheme is better. Specifically, if the num- 
ber of relays is less than ^{K - 1){K -1- y/K{K - 6) ^1) 
or greater than ^{K - 1){K - 1 + y^K{K - 6) + 1), the AF 
based relaying is better and the DF is better otherwise. 

IV. ACHIEVABILITY FOR i^^-USER K-UOP NETWORKS 

In this section, we consider a i^-user i^-hop network having 
K nodes in each layer and assume K is even. 




El = diag(Ai, A2, 
XI2 = diag(A2, A3, 
E3 = diag(A3, A4, 



Fig. 2. Opportunistic interference cancellation using relays. 

A. Opportunistic Interference Cancellation 

In this scheme, relays in each layer transmit their received 
symbols without any modification. However, they transmit 
them when the channel matrix of the next hop satisfies a 
certain condition. Since the relays may have to wait for such 
a channel instance for a long time, they need to store some of 
their past received symbols. To achieve this, we assume block 
Markov coding is used at relays, i.e., each relay receives a 
block of A^ symbols and transmits them (in a permuted order) 
in the next N time slots. Therefore, there will be one block 
delay at each hop. To simplify notations, we omit the block 
indices as before. In the following we only describe how a set 
of transmitted symbols at any given time at the sources flows 
through the network. 

Let xi denote the vector of transmit symbols at any given 
time at the source nodes. Furthermore, assume it is transmitted 
through channel matrices Hi (first hop) through (last 
hop). We define the channel pairing rule from Hi to H^ 
so that the resulting H^ • • • Hi becomes a scaled identity 
matrix. Fig. [2] illustrates the basic pairing rule. Applying the 
singular value decomposition (SVD), Hi can be represented 
as Hi = UXIiV^ where U consists of left singular vectors, 
El = diag{Ai A2, • • • , Ax} is the diagonal matrix with 
ordered singular values, and V consists of right singular 
vectors. Then we choose the next hop channel matrix to be 
H2 = V5]2U^ where T,2 is given as the singular value 
matrix of Hi by cyclic shifting the singular values, i.e., 
J^2 = diag(A2, A3, • • • ,Ai). In the same manner, H3 can 
be determined from H2, and so on. Notice that these paired 
channels provide H^ • • - Hi = (flili ^i)^K meaning K S- 
D pairs can communicate concurrently without interference. 
Similar concepts of opportunistic channel pairing can be found 
in [18], [19], [16] for single-hop networks and in [15] for 
finite-field multi-hop networks. 

1) Definition of Fm{ii): Let H G C^><^ be a channel 
instance whose SVD is given by H = UXIV^. For m G 
{1, • • • , K}, we define 



UP'"-iS(P™-i)^Vt ifm = odd 
Ypm-i2(p™-i)Tut if TO = even 



(10) 



where 



P = 



J(K-l)xl 

1 



Ik-1 

Olx(K-l) 



is the permutation matrix such that the diagonal elements of 
P5]P^ are equal to the cyclic shift of the diagonal elements 
of 5]. From the definition, i^i(H) is given by H, where we 
assume = Ik- Note that 



K 



nF^(H) = |det(H)|lK, 



which is a scaled identity matri:x||. For notational simplicity, 
we will use the notation Pr(F^(H)) to denote Pr(H^ = 
F^(H)). For m = 1, we will also use Pr(H) to denote 
Pr(Hi = H) because Fi(H) = H. 

Lemma 2: Suppose that the channel coefficients are i.i.d. 
drawn from a continuous distribution and Pr(Hm) is a func- 
tion of ||Hm||F only. Then Fm(H) is uniquely determined by 
H and 

Pr(H) = Pr(Fi(H)) = • • • = Pr(FK(H)) 

for all H G C^^^. 

Proof: we refer readers to the full paper [20]. ■ 

Remark 2: Suppose that the channel coefficients are i.i.d. 
drawn from CA/'(0, 1), i.e., Rayleigh fading. Then Pr(H^) is 
a function of ||H^||i7 only. 

2) Transmission scheme: Let denote the quantized 
channel matrix in A(Z^x^ + jZ^^^) and Hi(H^) denote 
the set of all Hi whose closest point in A(Z^x^ + jZ^^^) 
is equal to H^, respectively. We further define 

H^(H^) = {H^|H^ = F^(H),H G Hi(H^)} (11) 

for m G {2, • • • , K}. From Lemma |2l one can easily derive 

Pr(Hi(H^)) = • • • = Pr(HK(H^)) = Pr(H^) (12) 

for all G A(Z^x^ + jZ^^^). 

For transmission, we use the channel 7Ym(H^) only when 
QminK < IIH^IIf < gm^^K. Sincc Flihji^m = h) = 0, 
the probability of channel utilization can be arbitrarily close 
to one by setting g^i^ and ^max arbitrarily small and large, 
respectively, which does not affect the DoF. 

For all satisfying g^.^K < ||H^||f < g^,^K, the 
sources transmit their messages to the nodes in the next layer 
through Hi G 7Yi(H^) and the relays in the m-th layer 
amplify and forward their received signals to the nodes in the 
next layer through H^ G 7Ym(H^), where m G {2, • • • , K}. 
That is, we set 

Xm=7mym-1. (13) 

Suppose that messages are transmitted through a series 
of particular channel matrices Hi to H^ such that H^ G 
Hm(H^). Then from © and (O, we obtain 




zaf + zk, 



where 



K 



K 



K 



(14) 



In this paper, flm^i denotes A^Ax-i • • • Ai 



denotes the accumulated noise due to AF relaying. Let Hi = 
HandH^ = F^(H) + for m G {I,-- - where 
is the quantization error matrix of H^ with respect to F^(H). 
From the definition of F^(H), we know that Ai = Oj^xK- 
Then we obtain 

= I n 7m j I det(H)|xi + Atotxi + z^f + z^, 

\m=2 / 



where 



K K 

i=l j=lj^i 



K K 



K 



K 



Ha. 



(15) 



which is the total quantization error matrix. Then the signal 
to interference and noise ratio (SINR) of the k-th destination 
is lower bounded by 

{\U^=2lm\\det{ll)\-\\Atot\\Fy P 



SINRf" > 



1 



\%KP- 



E\ 



(16) 



The following two lemmas show achievable rates when the 
quantization interval A tends to zero. 

Lemma 3: As A ^ 0, || Atot||F converges to zero. 

Proof: we refer readers to the full paper [20]. ■ 
Lemma 4: As A ^ 0, the following rate is achievable: 



Rk = 
where 



L 



K<\\U\\F<g 



SINR/, 



log(l 

tK 



-SINR/e)Pr(H)dH- 



1 



n:;=2 7^det(H)2p 



W^afWI) 



(17) 



and > converges to zero as n tends to infinity. 

Proof: we refer readers to the full paper [20]. ■ 

B. DoF of K-user K-hop networks 

Based on the previous lemmas, we derive the achievable 
DoF of the K-user i^-hop network. 

Theorem 2: Suppose a i^-user i^-hop network with K 
nodes in each layer. If K is even and Pr(H) is a function 
of ||H||f only, then = K. 

Proof: Because we choose channel matrices satisfying 
gminK < ||H^||f < ^maxK for transmission, the relay 
coefficients satisfying power constraint P can be bounded 
between strictly positive finite minimum and maximum values. 
Hence the terms nm=2 7m ^ {\\zaf\\f) in (fTTl) does not 
affect the DoF. 

Let us now consider det(H) in ([Tt]) that can be represented 

as 

K 

det(H) = y^^hjjCjj, 



where hij denotes (z,j)-th element of H and Cij is the 
cofactor, which is a function of \Jky^i^i^j{hki}. Hence, for 
given di to CiK and hi2 to hik, det(H) becomes zero if and 
only if 

; hi2Ci2 + • • • + hixCiK 

hii = -7^ . 

However this event occurs with probability 0. Therefore, this 
does not affect the DoF and we can show DoF of K is 
achievable. For detailed proof, we refer readers to the full 
version of this paper. The converse can be shown similarly as 
in Remark [T] which completes the proof. ■ 
Notice that, from Remark[2l the network with i.i.d. Gaussian 
channel distributions is a special class of Theorem O 

References 

[1] T. Han and K. Kobayashi, "A new achievable rate region for the 
interference channel," IEEE Trans. Inf. Theory, vol. 27, pp. 49-60, Jan. 
1981. 

[2] R. H. Etkin, D. Tse, and H. Wang, "Gaussian interference channel 
capacity to within one bit," IEEE Trans. Inf. Theory, vol. 54, pp. 5534- 
5562, Dec. 2008. 

[3] G. Bresler, A. Parekh, and D. Tse, "The approximate capacity of the 
many-to-one and one-to-many Gaussian interference channels," in Proc. 
45th Annu. Allerton Conf. Communication, Control, and Computing, 
Monticello, IL, Sep. 2007. 

[4] W. Nam, S.-Y. Chung, and Y. H. Lee, "Capacity bounds for two-way 
relay channels," in Proc. IEEE International Zurich Seminar, Zurich, 
Switzerland, Mar. 2008. 

[5] V. R. Cadambe and S. A. Jafar, "Interference alignment and degrees of 
freedom of the K-user interference channel," IEEE Trans. Inf. Theory, 
vol. 54, pp. 3425-3441, Aug. 2008. 

[6] T. Gou and S. A. Jafar, "Degrees of freedom of the K user M x N 
MIMO interference channel," in arXiv:cs. IT/0809. 0099, Sep. 2008. 

[7] V. R. Cadambe, S. A. Jafar, and S. Shamai (Shitz), "Interference align- 
ment on the deterministic channel and application to fully connected 
Gaussian interference networks," IEEE Trans. Inf. Theory, vol. 55, pp. 
269-274, Jan. 2009. 

[8] V. R. Cadambe and S. A. Jafar, "Interference alignment and the degrees 
of freedom of wireless X networks," IEEE Trans. Inf. Theory, vol. 55, 
pp. 3893-3908, Sep. 2009. 

[9] V. R. Cadambe and S. A. Jafar, "Degrees of freedom of wireless 
networks with relays, feedback, cooperation, and full duplex operation," 
IEEE Trans. Inf Theory, vol. 55, pp. 2334-2344, May 2009. 
[10] A. Host-Madsen and A. Nosratinia, "The multiplexing gain of wireless 
networks," in Proc. IEEE Int. Symp. Information Theory (ISIT), Ade- 
laide, Australia, Sep. 2005. 
[11] H. Bolcskei, R. U. Nabar, O. Oyman, and A. J. Paulraj, "Capacity scaling 
laws in MIMO relay networks," IEEE Trans. Wireless Commun., vol. 5, 
pp. 1433-1444, Jun. 2006. 
[12] V. I. Morgenshtern, and H. Bolcskei, "Crystallization in large wireless 
networks," IEEE Trans. Inf Theory, vol. 53, pp. 3319-3349, Oct. 2007. 
[13] S. Mohajer, S. N. Diggavi, C. Fragouli, and D. Tse, "Transmission 
techniques for relay-interference networks," in Proc. 46th Annu. Allerton 
Conf. Communication, Control, and Computing, Monticello, IL, Sep. 
2008. 

[14] S. Mohajer, S. N. Diggavi, and D. Tse, "Approximate capacity of a 
class of Gaussian relay-interference networks," in Proc. IEEE Int. Symp. 
Information Theory (ISIT), Seoul, Korea, Jun./Jul. 2009. 

[15] S.-W. Jeon and S.-Y. Chung, "Capacity of a class of multi-source relay 
networks," in arXiv:cs. IT/0907.2 5 10, Jul. 2009. 

[16] S.-W. Jeon and S.-Y. Chung, "Capacity of a class of multi-source 
relay networks," in Information Theory and Applications Workshop, 
University of California San Diego, La JoUa, CA, Feb. 2009. 

[17] S.-W. Jeon and S.-Y. Chung, "Sum capacity of multi-source linear finite- 
field relay networks with fading," in Proc. IEEE Int. Symp. Information 
Theory (ISIT), Seoul, Korea, Jun./Jul. 2009. 

[18] B. Nazer, M. Gastpar, S. A. Jafer, and S. Vishwanath, "Ergodic interfer- 
ence alignment," in Proc. IEEE Int. Symp. Information Theory (ISIT), 
Seoul, Korea, Jun./Jul. 2009. 



[19] S. A. Jafar, "The ergodic capacity of interference networks," in 
arXiv:cs.IT/0902.0838, Feb. 2009. 

[20] S.-W. Jeon, S.-Y. Chung, and S. A. Jafar, "Degrees of freedom of multi- 
source relay networks," in preparation. 



